Absolutely Continuous Spectrum for Multi-type Galton Watson Trees
نویسندگان
چکیده
منابع مشابه
Subcritical Galton-Watson Trees
Each variable X is a new, independent Uniform [0, 1] random number. For example, T = ∅ with probability 1−p, T = (∅, ∅) with probability p(1−p)2, and T = ((∅, ∅), ∅) with probability p2(1− p). The number of vertices N is equal to twice the number of left parentheses (parents) in the expression for T , plus one. Equivalently, N is twice the number of ∅s (leaves), minus one. It can be shown that ...
متن کاملA Conditioning Principle for Galton–watson Trees
We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than ε, converges as ε ↓ 0 in law to the regular μ-ary tree, where μ is the essential minimum of the offspring distribution. This gives an example of entropic repulsion where the limit has no entropy.
متن کاملExact sampling formulas for multi-type Galton-Watson processes.
Exact formulas for the mean and variance of the proportion of different types in a fixed generation of a multi-type Galton-Watson process are derived. The formulas are given in terms of iterates of the probability generating function of the offspring distribution. It is also shown that the sequence of types backwards from a randomly sampled particle in a fixed generation is a non-homogeneous Ma...
متن کاملCentral limit theorem for biased random walk on multi-type Galton–Watson trees
Let T be a rooted supercritical multi-type Galton–Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The λ-biased random walk (Xt)t≥0 on T is the nearest-neighbor random walk which, when at a vertex v with dv offspring, moves closer to the root with probability λ/(λ+ dv), and to each of the offspring with probability 1/(λ + dv). This walk is recurrent for...
متن کاملInformational cascades in Galton-Watson trees
Information cascades have been studied in the literature where myopic selfish users sequentially appear and make a decision to buy a product based on their private observation about the value of the product and actions of their predecessors. Bikhchandani et. al (1992) and Banerjee (1992) introduced such a model and showed that after a finite time almost surely, users discard their private infor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Henri Poincaré
سال: 2012
ISSN: 1424-0637,1424-0661
DOI: 10.1007/s00023-012-0169-9